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IN THE CLAIMS: 

Please amend the claims as set forth below in marked-up form. 

Claims 1-22 (Cancelled). 

23. (Currently Amended) A parallel processor comprising, a plurality of processor 
elements, wherein: 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executes a wait instruction, 
said wait instruction suspends suspending processing of said first user program; and 

a second processor element of said plurality of processor elements for executing a second 
user program of said plurality of user programs, said second processor element executes a wait 
release instruction, said wait release instruction commands commanding said first processor 
element to resume said processing of said first user program, wherein 

said second processor element executes a synchronization wait instruction, said 
synchronization wait instruction suspending processing of said second user program; and 

said first processor element executes a program end instruction, said program end 
instruction resuming said processing of said second user program. 

24. (Currently Amended) A parallel processor comprising, a plurality of processor 
elements, wherein: 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executes a wait instruction, 
said wait instruction susp e nds suspending processing of said first user program; and 

a second processor element of said plurality of processor elements for executing a second 
user program of said plurality of user programs, said second processor element executes a wait 
release instruction, said wait release instruction command s commanding said first processor 
element to resume said processing of said first user program, wherein 

said second processor element executes a synchronization wait instruction, said 
synchronization wait instruction suspends suspending processing of said second user programs 
and 

said wait instruction suspending processing of said first user program while resuming 
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said processing of said second user program. 

25. (Currently Amended) A parallel processor as set forth in claim 23, wherein said 
plurality of processor elements and a common bus for connecting said plurality of processor 
elements are installed in a single semiconductor chip. 

26. (Currently Amended) A parallel processor comprising, a plurality of processor 
elements, wherein: 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executes a wait instruction, 
said wait instruction su s pend s suspending p rocessing of said first user program; and 

a second processor element of said plurality of processor elements for executing a second 
user program of said plurality of user programs, said second processor element executes a wait 
release instruction, said wait release instruction commands commanding said first processor 
element to resume said processing of said first user program, wherein 

said second processor element executes a next instruction without suspending said 
processing of said second user program after executing said wait release instruction. 

27. (Previously Presented) A parallel processor as set forth in claim 23, wherein said 
plurality of processor elements perform mutually parallel processing on the basis of instructions 
written in a program and are capable of communicating with each other via a common bus. 

28. (Cancelled) 

29. (Previously Presented) A parallel processor as set forth in claim 23, further 
comprising another processor element of said plurality of processor elements for executing 
another user program, said another processor element executing a program end instruction, said 
program end instruction resuming said processing of said second user program. 

30. (Currently Amended) A parallel processor as set forth in claim 23, further 
comprising: 

a plurality of local memory, each local memory being uniquely associated with a 
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corresponding processor element of said plurality of processor elements; and 

a common memory connected to a common bus, said common memory storing said 
plurality of user programs, a corresponding user program of said plurality of user programs 
being provided to said corresponding processor element via said common bus. 

31. (Previously Presented) A parallel processor as set forth in claim 30, wherein said first 
processor element is said corresponding processor element and said first user program is said 
corresponding user program. 

32. (Previously Presented) A parallel processor as set forth in claim 30, wherein said 
local memory continues to store said user program until said corresponding processor element 
executes a program end instruction indicating an end of a program. 

33. (Previously Presented) A parallel processor as set forth in claim 30, wherein, when 
said second processor element enters a waiting state based on said wait instruction, said 
corresponding processor element which executed said program execution instruction executes 
said wait release instruction. 

34. (Previously Presented) A parallel processor as set forth in claim 30, wherein: 

said second processor element executes a program execution instruction, said program 
execution instruction commanding said corresponding processor element to receive said 
corresponding user program from said common memory and to execute said corresponding user 
program. 

35. (Currently Amended) A parallel processor as set forth in claim 34, further 
comprising: 

an arbiter for determining which of said of said plurality of processor elements executes 
a program instructed to be executed by said program execution instruction, and for reading the 
program instructed to be executed by said program execution instruction from said common 
memory to said local memory associated with said corresponding processor element. 

36. (Currently Amended) A parallel processing method comprising: 
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suspending processing of a first user program of a plurality of user programs, said first 
user program including a wait instruction, said-a_first processor element executing said wait 
instruction to suspend said processing of a -said first user program; 

resuming said processing of said first user program by executing a wait release 
instruction, said wait release instruction being including included within a second user program 
of a plurality of user programs, a second processor element of said plurality of processor 
elements for executing said wait release instruction, said wait release instruction commanding 
said first processor element to resume said processing of said first user program; a«d 

suspending processing of said second user program, said second processor element 
executing a synchronization wait instruction: and 

executing a program end instruction to resume said processing of said second user 
program, wherein said first processor element executes said program end instruction. 

37. (Cancelled) 

38. (Currently Amended) A parallel processing method comprising: 

suspending processing of a first user program of a plurality of user programs, said first 
user program including a wait instruction, said-afirst processor element executing said wait 
instruction to suspend said processing of a- said first user program; and 

resuming said processing of said first user program by executing a wait release 
instruction, said wait release instruction being including included within a second user program 
of a plurality of user programs, a second processor element of said plurality of processor 
elements for executing said wait release instruction, said wait release instruction commanding 
said first processor element to resume said processing of said first user program, 

wherein in said step of suspending processing of said first user program, said processing 
of said first user program is suspended while resuming said processing of said second user 
program. 

39. (Currently Amended) A parallel processing method comprising: 

suspending processing of a first user program of a plurality of user programs, said first 
user program including a wait instruction, said-aTirst processor element executing said wait 
instruction to suspend said processing of a -said first user program; 
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resuming said processing of said first user program by executing a wait release 
instruction, said wait release instruction being including included within a second user program 
of a plurality of user programs, a second processor element of said plurality of processor 
elements for executing said wait release instruction, said wait release instruction commanding 
said first processor element to resume said processing of said first user program; and 

executing a next instruction without suspending said processing of said second user 
program after executing said wait release instruction, said second processor element executing 
said next instruction. 

40. (Cancelled) 

41. (Previously Presented) A parallel processing method as set forth in claim 36, 
wherein, when said second processor element enters a waiting state based on said wait 
instruction, said corresponding processor element which executed said program execution 
instruction executes said wait release instruction. 

42. (Previously Presented) A parallel processing method as set forth in claim 36, 
wherein: 

said second processor element executes a program execution instruction, said program 
execution instruction commanding said corresponding processor element to receive said 
corresponding user program from said common memory and to execute said corresponding user 
program. 

43. (Currently Amended) A storage medium for storing in a computer-readable format 
routines comprising: 

first processing and second processing to be performed in parallel based on instructions 
written in programs, wherein 

said first processing executes a wait instruction to suspend said first processing by 
entering said first processing into a waiting state; aftd 

said second processing executes a wait release instruction to resume execution of said 
first processing, and 

said second processing enters a synchronization waiting state by executing said wait 
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release instruction until said first processing enters said waiting state when said first processing 
is not in said waiting state. 

44. (Currently Amended) A storage medium for storing in a computer-readable format 
routines comprising: 

first processing and second processing to be performed in parallel based on instructions 

written in programs, wherein 

said first processing executes a wait instruction to suspend said first processing; and 
said second processing executes a wait release instruction to resume execution of said 

first processin g; and 

said second processing executing a next instruction after executing said wait release 
instruction without suspending said second processing. 



7 



